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(57) Abstract 

The invention relates to a system to be used as an aid in navigation 
comprising a mobile terminal (1,2) connected to a centralized server (5), 
and more specifically to the improvements required to convert a portable 
radiotelephone (1) into a complete and precise navigational aid system. The 
invention is characterized by the fact that the itinerary requests of the mobile 
terminal (1, 2) are transmitted to a centralized server (5) by a radio relay link, 
and by the fact that the server (5), which contains the necessary cartographic 
and program data, calculates the itinerary requested and transmits to the 
mobile terminal (1,2) the data concerning the straight line and arc segments 
that constitute the itinerary, thereby permitting real-time guidance. The 
invention is further characterized by the fact that the server (5) evaluates 
the possibility of the craft deviating from its course, as well as by the fact 
that the server (5) also calculates and transmits the data concerning the 
segments of possible deviation itineraries in an area of proximity to the 
main itinerary. The invention can be applied in particular to automotive 
vehicles. 
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L' invention conceme un systeme d'aide a la navigation comprenant 
un terminal mobile (1,2) reli6 a un serveur centralist (5), et plus partic- 
ulierement les ameliorations necessaires pour convertir un radiotelephone 
portable (1) en un systeme d'aide a la navigation complet et precis. 
L'invention est caractens£e par le fait que les requeues d'itin^raires du terminal mobile (1, 2) sont transmises a un serveur centralise* 
(5) par une liaison hertzienne, et par le fait que le serveur (5), contenant les donnees cartographiques et les programmes n6cessaires, calcule 
Titinfiraire demande* et transmet au terminal mobile (1,2) les donnees concernant les segments de droites et d'arcs formant Fitineraire, afin 
de permettre un guidage en temps reel. L' invention est de plus caract6ris£e par le fait que le serveur (5) lvalue la possibility que le v6hicule 
d£vie de son itineraire et par le fait que le serveur (5) calcule et transmet Sgalement les donnees des segments des itintraires possibles de 
deviation dans une zone de proximit£ autour de Titindraire principal. Application notamment aux vdhicules automobiles 
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Piroc<§tii6 Dtreteirsicftif cO'silicto & Oa navigattoin) ®t dlosposoW dl© ™$® en Gsoovire. 

L'invention concerne un systeme de navigation relie a un serveur centralise, et 
plus particulierement les ameliorations necessaires pour convertir un terminal (par 
exemple un radiotelephone portable ou un agenda electronique) en systeme d'aide a la 
5 navigation, notamment pour un vehicule automobile. 

Drfferents types de systemes d'aide a la navigation et d'acces a de I'information ont 
ete developpes, notamment pour les vehicules automobiles. Ces systemes facilitent la 
tache du conducteur en calculant le meilleur itin6raire (le plus court, le plus rapide, le plus 
simple, le moins cher, etc.) vers sa destination ce qui lui permet d'eviter de devoir interpreter 
10 une carte pendant la conduite. Ces systemes sont particulierement utiles pour la conduite 
dans des regions qui ne sont pas familieres du conducteur, ou pour choisir le chemin le plus 
court en tenant compte de I'etat des routes en temps reel (travaux, trafic, manifestations, 
meteo, etc.). 

Uart anterieur montre des systemes integrant de larges ecrans facilitant la lecture 

1 5 des cartes dans des terminaux integres au vehicule et dedi6s £ la navigation automobile. 

Ces appareils couteux sont equipes de moyens permettant de calculer la position 
du v6hicule afin de I'afficher sur une carte routfere. La position du v6hicule peut etre 
d6terminee a I'aide de recepteurs de signaux satellites (par exemple le GPS) ou inertiel ou 
encore par triangulation des signaux de stations terrestres (par exemple tes stations de 

20 bases d'un r6seau de telephonie mobile com me le GSM). 

Le calcul de la position d'un recepteur GPS, par exemple, s'effectue a partir des 
donnees de position foumies par 3 satellites (ou plus) et du delai de transmission depes 
signaux jusqu'au r6cepteur. La precision de tels systemes est toutefois limitee a environ 
100 metres, en partie a cause d'effetis haturels (variations atmospheriques^changements 

25 dans Honospltere, reflexion sur des obstacles, etc.), et parfois en partie a cause , de 
deviations volontairement introduces sur les signaux d'usage civil de systemes comme le 
GPS gere par le department tie la:J defense americaine. Pour pallier ce manque de 
precision, I'art anterieur decrft^'emploi tie recepteurs GPS differentiels, appareils cbuteux 
, compjrenant un decodeur suppl6mentaire, de type radio ou satellite pour capter des signaux 

30 foumissant des valeurs correctives, mesurees par une staltion fixe comparant la position 
reelte de la station a la position obtenue par les signaux satellites. Afin d'optimiser le calcul 
des ftineraires en temps reel, ces systemes de navigation sont parfois equipes de 
recepteurs captant des infomniations sue I'dtat du trafic, par exemple le systeme RDS. De 
tels recepteurs augmentent le oout du terminal erinbarque., 

35 Pour faciliter la teche du : conducteur, et pour sa securite, certains systertjes sont 

parfois equipes de systeme de reconnaissance de la paroie.et/ou de systeme de synthese 
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de, la parole, ce qui rend encore plus complexe les systemes de navigation puisqu'il faut y 
ajouter un microphone, un haut-parleur, etau moins un processeur pour effectuer la 
reconnaissance ou la synthese de la parole pu les deux. ^Dans tous *les cas, la 
reconnaissance de la parole et la synthese en temps reel sont effectues localement La 
5 ? qapacite de trartement et la memoire limrtee d'un systems embarque permettent le plus 
spuvent une reconnaissance de mots isples seulement. 

Enfin, les dpnn6es cartographiques, essentielles pour calculer les rtin6raires et pour 
afficher la position du yehicule, sont generalement stpckees tocalement,; par exemple sur 
CQ-ROM, qui ont rinconvenient de ne pouvpir6tre mis a jour facilement et augmentent le 
10 cout, la taille et la maniabilite du syst6me de navigation. T ;r , ^ , 

Pour pallie>r ces incqn venients, on retrouye dans Tart anterieur des systemes 
decrivant ('utilisation partielle : d'une base centrale <de donnees cartographiques, reliee par 
une communication radio avec le vehicule.; &c>;f<^x» , - -r.. 

^ Cert^s^ systemes k pr6conisent Ja transmission competent des donnees 
15 . cartogr^phique^ ce qui deman^e . une ^s grange largeur de, bande ou impose des temps 
de transmission tres longs, lorsque Ton sait par exemple que le transfert de donnees sur le 
reseau GSM s'effectue a I'heure actuelle £ 9,6 kbrts/s. ; v 

D'autres systemes proppsent de transferer une parties des donnees au depart puis 
; de fapon reguliere en fonction de la position du terminal. Ceci limite I'usage en temps r§e\ 
20 c d^s donnees (calquls du temps de parcpurs, distance a parcounr, visualisation complete de 
ntjneraire). , ,. lC ..-.v. • : , K . /-^v;.-. . — : . - 

y D^utres systemes partiels prpposent de transmettre le seul itin6raire et le temps de 
parcours, calcules ? dans la centrale, avec eventuellement les Elements graphiques 
permettapt Taffichage des intersections. Ges systemes ne sont guere utiles en temps reel, 
25 , Je guidage rty etant pas ad6quatj ex\ : particulien par Ftmpossibilite de gerer les deviations 
(remte blpquee, sorite manquee, ietc), un des tenements les plus stressants pour un 
, conducteur, .., .. y v , . . ^ t V: -, > ;> . , v .- . •,■ - : 

i Pour permettre un vrai guidage embarque, en particulier £ Taide d un telephone 
portable, il manque done a ces systemes utilisant une base de donnees cartographiques 
30 centrate les mpyens penmettant au systeme de navigation de guider le conducteur meme si 
celuhti s'ecarte du chemin prevu v ; par exemple en cas de travaux, rue bloquee, 
r^lentissement* ou de tout autre empechement ou erreur tfinattention. Ainsi dans T6tat de 
Tart existant, sort les donn6es completes des regions empruntees par le conducteur sont 
traqsmises au terminal pour que le calcul sort effectue localement, sort le conducteur doit lui- 
35 meme interroger le serveur a nouyeau, avec les delais que cela comporte, ne serait-ce que 
le temps initial necessaire pour etablir une nouvelte/connexion 
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- II manque egalement aux systemes decrits ct-dessus utilisanf une base de donnees 
centralisee les mdyens permettant au conducteur de visualiser sa position par rapport a des 
rep^res geographiques g&n&raux sans pour cela surcharger la transmission par renvoi de 
details non pertinents a son itineraire 

" II manque egalement les moyens permettant de fournir au conducteur, eh temps 
r6el, sous forme de texte, graphique, ou encore verbalemehtvla marche a suivre £ chaque 
carrefour; les moyens permettant au conducteur de donner verbalement sa commande 
sans un systeme de reconnaissance de la parole, les moyeris permettant ati systeme de 
navigation de calculer localement et en temps reel le temps 1 de parcours et i'heure d'arrivee 
estimes, les moyens permettant d'obtenirurie position precisfe du vehicule sans fenhplbi de 
* recepteurs radios ou de satellites supplfemehtaires pour capter les signa&x differentiels, les 
moyens d-optimiser Titineraire en temps reel sans Temploi de recepteur radio bu desatellrtes 
supplementaires pour capter des donnees de traffic-.' - y - 1 

Enfin, il manque aux systemes de navigation de Tart ahterieur les dispositifs 
permettant de transformer un radio telephone ou un agenda electronique eh uh veritable 
systeme de navigation automobile. < ^ ? i • ; ; k / 

L'invention conceme un systefne de navigation, par exemple pour uh vehicule 
n automobile, comprenant un terminal poss6dant les moyens de communication lui donnant 
acces atun serveur centralise par une liaison hertzienne, satellite ou terrestre, par exemple 
GSM, PCS;, CDPD, SMS, PHS, CDMA,? GMPGS. Le serveur cbntieht- les dbnrtees 
cartographiques et les moyens de calculer des rtin^raires. Le serveur ne pbsis£d£ pas 
necessairement lui^meme les moyens de communication, mais peut etref reiie, par exemple 
par Internet, a urie passerelle vers le reseau de radiocbmmunicatibn. 1 ' ^: 

" Le terminal mobile compr^nd les moyens permettant de choisir le- point dd d6p>art et 
la destination, de transmettre une interrogation comprenant ces points; et de dfemaftdeir au 
serveur centralise de calculer le meilleur itineraire selon un critere choisi piar Ptitilisateur (le 
plus rapide, le plus simple, le moins cher, le plus court, avec ou sans autorbiitef I© plus 
agreable, en passant par tel ou iel poiriH a bicyclette, eh m6tro, en 

autobus, etc.). • ~ • ■ ' ' r . -r.y. v.v . ' v. -• • ; s ' < : ••' r ; '- ; 

Le terminal comprend egalement le'mbyen de determiner de fagori automiatique la 
position du v6hicule, sort par I'emplbi d'un systeme de fepesrage' par satellited de type GPS 
pu equivalent; sort par Temploi d'un systeme de ^angulation de station f de base d'un r&seau 
de tetephonie cellulaire, ou tout aitfre mSthode. v — " f " : > - v J v - v ^ 7 

• . Larposition de depart faisant partie de ('interrogation d'itiri6raire est pr6f6rablement 
celle du vehicule telle que d6termin6e de fa$oh autbmatique, ce qui etfite de^devbir entrer 
manuellement une adresse de depart. ^ - > - f ' ' 
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Uinvention est caracterisee par le fait que le serveur centralise transmet l'rtin§raire 
sous forme vectorielle, c'est-£-dire des segments de droite ou d'arc, avec au moins pour 
chaque segment les coordonnfees de latitude et longitude de ses extremites (ou d au moins 
une, I'autre pouvant etre d6terminee par le debut du segment suivant), ce qui permet un 
5 rendu graphique local et permet de positionner le terminal sur ritin§raire, et eventueliement 
le type de route (rue, boulevard, nationaie, aiitoroute, etc.), ce qui permet de faciliter la 
diffusion de message. Le serveur transmet egalement des informations typiques de ce type 
de route, la vitesse moyenne prevue sur cette route, si differente de celle normalisee du 
type de route, ce qui permet au terminal mobile d'estimer en temps r6el le temps de 

10 parbburs restarit, et le nbm de la route, ce qui permet de diffuser des messages adaptes. 
D'autres informations peuvent Stre egalement transmises, comrne le sens des rues, la 
hauteur penmise des rues, etc. 

Uinvention est de plus caracteris6e par le fait que le systeme de navigation 
comprend dans le vehicule le mbyen de recevbir ces informations et de les stacker, les 

15 mbyens d'obteriir de fapon reguliere la position du vehicule, de montrer la position du 
v6hicule sur une carte fbrmee a partir des segments regus, de calculer en temps reel 
rfteiire estimee d'arrivee, de diffuser des messages de guidage ou dlnformation pertinente 
a la position, sous formes de textes, graphiques ou sonores. Ainsi quelques secondes 
avant un changement de direction (selbn un d^lai programmable), le terminal mobile peut 

20 diffuser des messages du type : " prendre la deuxieme a droite, rue de Montrouge " dans 
2 km, prendre sortie 1 06 direction Eastman", etc 

Uinvention est aussi caracterisee par le fait qu'en plus de Titineraire, le serveur 
transmet au terminal les segments des routes croisaht i'itin6raire, ainsi que, si possible, le 
type de priorite de chaque intersection (stop, feu, priorite a droite, etc.), et ainsi que, si 

25 possible et ibrsque necessaire, les dohn6es permettant d'identifier la destination de 
rihtersectiori (par exemple le nom des villes principales vers lesquelles m6ne la route). 

Uinvention est egalement caracterisee par le fait que le service centralise 6value la 
possibility que le v6hicule devie de son itineraire et emprunte l un quelcx>nque des 
croisements. Pour une, plusieurs, ou chacune des deviations possibles, le service 

30 centralise calcule et transmet Egalement au terminal le meilieur itineraire altematif 
permettant au conducteur de se rendre a sa destination, formant ainsi une zone 
deformation de proximite autour de rkineraire. Selon un parametre programmable, la 
procedure peut etre r6p6t§e poiir foumir un troisieme, un quatrieme, etc. niveau d'itineraire 
eh cas de deviation par rapport a une des recommandations du niveau precedent. 

35 Uinvention est de plus caracterisee par le fait que le systeme de navigation 

comprend dans le vehicule le moyen de verifier la position du vehicule par rapport a 
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Prtineraire pr§vu f de determiner si le vehicule n'a pas pris la route recommandee, mais plutot 
une des intersections, et dans ce cas d'avertir le conducteur que le chemin secondaire 
precalcule est maintenant utilise s'il est disponible, et de fournir les instructions a suivre 
selon ce chemin secondaire. 
5 Dans le cas ou un rtineraire secondaire n'est pas disponible, ou si le vehicule devie 

du nouvel rtineraire recommande, ou, pour chaque niveau d'itineraire pre-stocke f un des 
troistemes ( ou eniemes) niveaux d'rtineraires transmis, le terminal mobile communique 
alors de fa$bn automatique ayec le serveur centralise, apres en avoir averfi le conducteur, 
et transmet sa position en demandant au serveur un nouvel rtineraire pour se rendre a la 

1 0 destination initialement prevue. 

L'avantage de transferer ces informations concemant les croisements et les 
itin6raires £ suivre en cas de deviation ou d erreur de condurte est multiple. Cela permet 
ehtre autres de ne pas avoir besoin de programme de calcul d'rtineraire localement, ce qui 
simplifie le programme de guidage embarque et redurt les besoins en capacrte de 

15 trartement et en m6moire, et diminue le cout du terminal mobile. Cela pe^rmet une - 
visualisation plus riche en indiquant les croisements et les routes avoisinantes, de 
recommander immediatement et sans d6lai un nouvel rtingraire en cas de deviation, 
d'afficher £ tout moment une representation graphique des chemins atternattfs en fonction 
de la position du terminal, ce qui permet d'evaluer de fa?on autonpme et rapidement 

20 Timpact de prendre une voie d6toumee, par exemple pour contourner un incident 
(ralentissement, accident, rue bloquee, etc.). 

L'invention est 6galement caracterisee par le fait que le serveur peut conseryer les 
informations (rtineraire, zone de proximite, etc.) transmises au terminal mobile, qu'il peut 
obtenir de fa?on regulfere des informations sur fetat des routes (trafic, t manifestation, 

25 travaux) et/ou de conditions meteorolqgiques, qu'il peut verifier regu|i6rement si ces 
informations affectent rrtin6raire ou sa zone de proximrt6, et le cas 6cheant, transmettre ces 
informations au terminal mobile, et si cela est utile, par exemple lorsqu'il est possible de 
contourner un bouchon, le serveur peut egalement transmettre un nouvel rtineraire au 
terminal mobile, celui-ci avertissant alors le conducteur du changement et le guidant dans 

30 cette deviation. 

Ceci a l'avantage de ne pas necessiter un r&cepfeur suppl6mentaire dans le 
vehicule pour capter des informations de trafic et done de reduire le cout du systeme 
embarque. Si le terminal mobile transmet £ intervalles reguliers sa position au serveur, 
celui-ci en tiendra compte pour verifier qu'un incident de trafic ou de meteo est reellement 

35 pertinent avant den avertir ie terminal mobile. Le serveur peut 6galement interroger le 
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terminal mobile sur sa position afin de* verifier Tinteret des changements avant'de lui 
transmettre ces nouvelles informations; ^ 

Le terminal mobile peut 6galement etre equipe de recepteurs de donnees de trafic, 
et effectue iui-meme les ajustements pour permettre une nouvelle evaluation du temps de 
5 parcqurs, et 6galement verifier si un des rtin6raires de deviations de sa zone de proximite 
, est plus avantageux. II peut aussi communiquer directement avec lei serveur pour lui 
demander si un nouvel itineraire plus avantageux existe etant donnfe 1es ? riouvelies 
conditions de trafic temps reel: ^ ■ v ; ; ^ : v ^ 

t : , Uinvention est de plus caracteris6e par le fait que le serveur peut avoir en banque, 
10 ; ou etre relie a d autres serveurs ayant en banque, des donnees de visualisation, par 
exemple des photos ou des images videos d'un carrefour; ou des informations permettant 
une projection tridimensionnelle de la<vue, d'un carrefour qu'un aurait un conducteur se 
presentant selon Fitin6faire indiqu6, que.le serveur transmet ces informations au terminal 
v; mobile ou elles sont stockees, et pare le fait que le terminal: mobile peut afficher ces 
1 5 visualisations au moment opportun en fonction;;de sa position. Ceci est particulierement utile 
en cas de doute, ou d'erreur de: precision siu^ lJestimation de la position; et en particulier a 
: des intersections ou des ronds points ou 3, 4 ou 5 routes se croisent. ^ ^ 

Uinvention est die plus caracterisee par le fait que le serveur peut avoir en banque 
^ ou etre; relie ^ d'autres serveurs ayant en banque; des informations gerierales pertinentes 
20 sur I'rtineraire, telles que stations-service, restaurants, hdtels,. information touristiques, 
historiques ou, geographique, Le serveur peut transmettre ces informations au terminal 
r k mobile au moment de la requite d'rtineraire du sur demande au cours du voyage 

: , Uinvention est egalerinent caracterisee par le:fait que les messages d'iriformations 
ou de guidage en temps reel du conducteur peuventrse faire sous forme audio. Geci a 
25 rl'avantage de faciliter la teche du conducteur, ; en rendant la navigation plus sure car le * 
, • • ■ conducteur n'a pas besoin de constarnnient regarder l'6cran du terminal: Ceci permet aussi 
/tfutiliser un terminal ayant des capacrt^s d'affichage limitees, par exiemple un telephone 
GSM ayec un ecran de 4 lignes, ou mdme un accessoire sans fonction d'affichage du tout, 
par exemple un accessoire de telephone, comme un kit mains-libres pour telephone mobile, 
30 le lrartement 6tant effectue non sur le telephone. luhmfeme mais dans Taccessoire sur lequel 
se-greffe le;tel6phone, le telephone 6tant a!ors utilise comrhe module de communication 
uniquement : :i i : , .-. .:,■■*..,.■/ ? v« . ' i ' 

i , ; - Ces: messages sonores peuvent i&re: gerieres par le serveur en fonction de 
ritin6raire ou de la position du terminal, -fetrertran^mis au terminal mobile, sort au moment de 
35 la requete;inrtiale, sort en cours de trajet, etre stockes par celuka, et, tels quels bu combines 
entre eux, etre diffuses au moment opportun par le terminal mobile en fonction de sa 
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position. Cela advantage de r6duire la complexity et le cout du terminal ' mobile, et 
6galement de ne pas figer dans le terminal mobile le choix de la langue et de rergohomie 
dudiaiogue. _ . • 

Ges messages peuvent aussi etre g6n6res localement a partir d'un systeme de 
5 synthese de la parole, au moment opportun en fonctiori.de la position. Cela a I'avantage de 
limtter, la quantite d'informattons transmises par le serveur; mais requiert un systeme de 
; synthfesede la. parole: - ■ v ^ ^ > 

L'invention est de plus caract&ris&e par le fait que les interrogations peuvent se faire 
sous forme ^poale.^Ged-a; I'avantage de ,permettre une interface plus sure car moins 
10 , .dangereuse pour un conducteur devant porter son attention et son regard sur sa conduite ' 
. et sur; la route Gela rend aussi possible ;le contrfile ' ou Interrogation; du systeme de 
navigation sans avoir a s'arreter . J AinsM pendant la conduite; des infortnations telles la 
; distance ouHe temps « restant :a parcourir, ^la distance des st^bhs-service, hdtels ou 
restaurants, les plus proches- ou une description de la region touri^iqu<e traversee (par 
15 ^exemptej" quel est achate - 

; Ainsi; le terminal mobile numerise .-la parole et extrait de celled des paranrietres 
d'analyse, puis le terminal , mobile transmet les param&tres au serveur, e>n general aviec sa 
w , position Le serveur effectue la reconnaissance par une recherche a Taide d'une banque de 
mots de vocabulaire.ou de phonemes* determine Tobjet de Tinterrogation, et transmet sa 
20 f? . . • reponse au terminal mobile. 1 zniy/^v* . > », • ^^w^ 

r La num6risation et ^'extraction des; parametres d'analyse jlocalement? perrriet un 
echantillonnage couvrant une partie important© des frequences de la parole Humane ■ (un 
, echantillonnage a une frequence . de^Nyquisti de 44 kHz par exemple). L'analyse et 
: . Vextractipn des parametres etant effectuees avant la transmission vers le serveur, ceci 
25 permet d'eyiter les distorsions de>la< parole causees par la largeut* de* bandePreduite des 
canaux telephoniques (en general limitee^a 4 kHz) et paries compressions de la parole en 
vigueur en t6l6phonie numerique (par exemple le codage Full Rate ou Enhanced Full Rate), 
distorsions rendant la tSche tf une reconnaissance de la parole^cehtralisee difficile:^ 

Ainsi une reconnaissance multilocuteurs du larigage naturel devient possible (plutot 
30 que la reconnaissance de mots^isoles mohblocuteur), la taille du vocabulaire petit etre 
beaucoup, plus grande, et le systeme de reconnaissance centralist peat poss6derune 
quantite de m6moire et une capacite de calcul qu'il serait prohibitif d'installer- dans un 
vehicule. Geci : est particulierement important pourJa navigation automobile ou le nombre de 
noms de yilles, de rues.rete., depasse generalement la taille des vocabulaires pouvant etre 
35 trait&s localement. Une reconnaissance muttilingue et multilocuteurs est albrspossible. 
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L'avantage de transmettre a la fois les parametres d'arialyse et la position du 
terminal mobile est que cela libere completement I'utilisateur du systeme de navigation (le 
conducteur ou la conductrice) et lui facilite la tache. Les risques d'erreurs du systeme de 
reconnaissance de la parole sont aussi rrioins grand, puisqu'une seule requete peut etre 
5 faite, et cela diminue done les risques de stress et de danger pour I'utilisateur au volant, et 
permet de fournir des renseignements lies a la position immediate. 

La reconnaissance de ia "parole peut bien sur aussi etre effectuee localement Cela 
a I'avantage de limiter la quahtite d'iitformations echahgees entre "le serveur et le terminal 
mobile, rriais requiert ' uri terminal mottle*' phis 'complexe et impose des limites a la 
10 ' performance du systeme de reconnaissance de la parole. 

Le terminal mobile peut employer un systeme de positidrinement par satellites, par 
exemple de type GPS. x " ' i 

La precision de la positioti mesunW localement par le terminal mobile a I'aide des 
•~ signaux captes simultanemerit dies satellites d'un 'systeme de posRionnement par satellites 
15 de type GPS peut etre amelioree par r"erh*pibTd'urie information differentiellei obtenue par' 
une bu plusieurs stations fixes, dorit 'a positibn est connue, captant simultanemertt les 
signaux des memes satellites. En general fes informations differertieHes sont formees par la 
difference entre la distance mesuree <appelee pseudo-range) entre le recepteur de la 
station fixe et chacuri des satellites, et (a distance reelle calcuiee a partir de la position 
20 cohniie de la station fixe. La precisibn accrlie est due au 'fait que les erreurs d'uh systeme 
de pbsitionnemerft par satellites de type GPS sont tres similaires sur une distance d'environ 

5do m. ■ •*•"•' ■ *• • .* - ■ ■■■■ • ; - ■ - : - " • ■< 

L'invention est caracterisee par le fait que ces informations differeritiel'es sont 
trarisrnises eh utilisant le meme reseau herteen que celui employe pour les interrogations et 
25 les reponses d'rtiheraire. Ceci evite de devoir employer un autre recepteur (satellites, 
RDS/FM, etc.) pour capter les informations tiifferent'elles, ce qui diminue la complexite et le 
cout du terminal mobile . . t . 

; f Le reseau est de preference de type GSM, ou encore de type GMPCS (Global 
Mobile Personal Communcaiions by Satellite), et supporte de preference renvoi de 
30 messages courts de type SMS. - 

L'invention est egaiement caracterisee par le fait que les informations differentielles 
peuvent etre transmises par SMS du serveur au terminal mobile, a intervalles reguliers, par 
exemple a toutes les 10 du; etape 30 s. L'avarrtage de I'utilisation de messages courts de 
type SMS est que ceux-ci peuvent etre transmis meme idrsque la liaison hertzienne est 
35 utilisee pendarii urie communication teiephbnique, ce qui facilite I'utilisation du meme 
reseau pour la transmission des interrogation reponses, et des corrections 
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differentielles, et eyite de devoir employer un appareil dedie a la reception des informations 
dtfferentielles 

L'invention est de plus caracterisee par le fait que le serveur peut §tre un serveur 
Internet. Ceci permet une utilisation partput a travers le monde, puisque l'acc&s Internet est 
5 disponible partout dans le monde. Ceci permet egalement d'utiliser plusieurs types de 
terminaux puisque le mode de connexion est standardise. Ceci perrnet egalement de tirer 
parti du fait que de nornbreux services pouv^nt 6tre utiles a une perspnne mobile sont ou 
seront disponibles sur Internet et que le serveur. pourra y acceder apr6s une entente avec 
les foumisseurs de ces informations, et que la s6lection des donnees pourra se faire en 

10 tenant compte de la position du terminal. Ain^ 

necessairement gerees par ni stockees sur le serveur. . t 

L'invention est de plus caracterisee par le fait que le vehicule peut transferer de 
fapon reguliere sa position au seryeur^et que ces, positions peuvent etre t stock6es par le 
serveur, et que le serveur peut f ou mir a u n ou pj usieurs terminaux tiers, r y cqmpris mobiles, 

15 et en particulier gr&ce & Internet, des ij^piations cpncemant la position du terminal mobile 
a tout moment. Ceci est particulierem^ Ipqalisation de vehicule et la gestion 

de flpttes de vehicles, permettant d'c^rir a la fois des services d'aide a la navigation et de 
gestion de flottes de vehicules, et permettant d'offrir ce service en partageant les donnees 
cartographiques entre plusieurs societes qui [n'ont plus alors besoin chacune de s'equiper 

20 d un systeme complet de suiyi et de gestion de flotte de vehicules. D'autres infprmations 
peuvent etre 6changees, notamment des messages,., des informations sur Tetat du 
vehicule, sur les temps de parcours, sur les vitesses, sur la temperature, le nombre de tours 
minutes, sur la distance parcourue, etc. . . } j,, 

Preferablement les informations foumies par le serveur au terminal tiers contiennent 

25 des donnees cartographiques sous formes vectorielles correspondent a au moins une des 
positions du terminal mobile, et cpmprenrient un programme permettant I'affichage de ces 
informations par le terminal tiers (par exemple un programme Java). (i u V; 

Uinvention est de plus caracterisee par le fait , que le serveur peut recevoir des 
demandes de calculs d'rtin6raires d'un autre terminal (mobile ou npn), et transferer les 

30 itineraires demandees au terminal mobile (et evenfuellemenf d'autres messages). Ceci 
permet plusieurs varianfes de mise en oeuvre du service. J?^r<sxemp|e une personne peut 
se connecter par Internet ou Minrtel depuis chez elle ou de tout autre endroit, effectuer, une 
requete d'itineraire, foumir le numero de son telephone portable, et le serveur transferera 
I'rtin6raire et les donnees appropriees au telephone. La, requete peut aussi etre effectuee 

35 par t6l6phone a une op6ratrice qui interrogera le serveur,, et transf6rera.l!|tineraire a un 
terminal mobile, par exemple un terminal install^ dans unvehicule. Ceci permet entre^autres 
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d'utiliser comme terminal mobile un telephone portable ayant un clavier limrte; sur lequel 
Tentree d'une adresse est assez fastidieux. Cela permet aussi d'effectuer une interrogation 
d'itineraire au volant de sa voiture par la voix, et done permet une utilisation m£me pendant 
la conduite et de fapon plus sure, et sans qu'un systeme de reconnaissance de la parole ne 
5 sort requis. . r: . . : c :^ > 

L'invention est de plus caracterisee par le fait que les programmes -du terminal 
^. ; ;mpt»le^(extr^on.cle parametres d'analyse, guidage en temps reek affichage graphique, 
etc.) peuvent etre telecharges dq serveur pour etre stockes et executes localement. Ceci a 
r v I'ayantage^ d'pffrir une mise? a jour, rapide des programmes lorsque de 'nbuvelles 
10 fonctionnalites sont djsponibles ou pour corriger une erreur. Geci a aussi ravantage de 
permettre £ plusieurs types de terminaux de servir de systeme d'aide a la^ navigation. Ceci 
permet aussi d'utiliser des terminaux ayant < des capadtes de stockage plus limrtees, les 
r , programmes 6tant transferees^ ; p ;: v j / 

k L'invention est caracterisee : par le fait qu'un telephone, mobile ou tin agenda 

15 6lectronique peuvent remplir la fonction du terminal mobile du systeme d'aide & la 
nayigatiory, L!e^ a l avantage de limiter 

, le. no q U j 
peut §tre empprt^ partout-avec soi et utilise pour ses autres fonctionsv plutot qu'un 
, appareil r; dedie a la navigation . automobile. vLev fait qui! sort modulable permet de le 
20 , separer des autres elements, par exemple; le convertisseur analogiquenurtierique, la 
reconnaissance de la parole, la synthese, le haut-parleur, le microphone deporte,etc. 
. JPnctipn d'affjehage de carte peut Stre t res utile comme pi eton par exemple, avec ou 
;sans capteur d-un, systeme de spositionriement de type GPS integer L'autre interet 
d'utiliser un telephone ou un agenda electronique detachable des autres composants, y 
25 7 §??rnpns eventuellement du capteur de type; GPS, est que xela permet au conducteur 
d'interroger le serveur et de planifier son voyage hors de son vehicule, 6ventuellement 
en pQnsultant les conditions \de route avant de prendre son vehicule. Le telephone ou 
Tagenda electronique, une fois connecte a un recepteur de positionnement par satellites 
dans le vehicule, peut alors guider le conducteur le long de son itineraire. De plus, le fait 
30 d'utiliser un telephone -portable; est avantageux car le proprtetaire du telephone sera 
enclin de tputes fa^ons a acheter un^kit maihsrlibras lui permettant d'utiliser son 
telephone dans son v6hicule,,et done pourra limiter ses depenses eh achetant un kit 
• mainsrlibres integrant ; un^capteuri de type^GPS, Un autre avantage d'utiliser un 
telephone portable est qu'il integre d6ja un -6cran et un clavier (ou ecran tactile ou 
35 ; stylet) ,,et possede les Elements de communications necessaires a la mise en ceuvre de 
ce systeme de navigation. Ainsi aucuh autre ecran n'est requis, et aucun autre module 
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de communication: n' est non plus requis (ni pour les interrogations; ni pour les repbnses, 
. ■. ni pour tes informations differentielles) : - ^ 

: ^Ceci peirnet egalement d'utiliser un reseau de radio telephbhie, par exerfiple les 
: messages courts .de type SMS, accessibles presque partout (et bientot partotit avec les 
5 reseaux satellites), et de ne pas etre tributaire de sources de diffusion de type RDS utilisant 
unebandeFWL > ^ \ t • : 

; ^ ■ Dans le cas ou le terminal mobile est fdrm6 d-un t6I6phbhe portable; il est possible 
sort d'effectuer le :calcul;des param6tres d'analyse ^ directement dans le telephone/ soit a 
I'exterieur du telephone; : efed'utiliser dans ce cas la , le telephone comme d'uh module de 
1 0f, ( communication. Uavaritage d^ffectuer le-calcul des parametral dans le kit hriains-libres est 
< : qu'jl; comprend souvent d6j& un microphone et 3 uhe unite de trartement: Et aussi peut-on 
ajn^utilis^runt^phone n'ayant subi aucune modification. ^ - 

Ainsi il est possible d'avoir une^solution* 100%vvocale ^h utilisant un telephone 
^n'ayanfc subi aucune, modification; tout le guidage et les interrogations se faisant par la 
15:;' -paroles >. . r<\:r- x-^-r^j \rj rs&.y . - <^/.-V; ^v.-,; L. 

i v ; L'ensemble des programmes n6c«ssairea^ 

ti dessus peuvent egalement etre iritegres^t executes sort sur dans le t6l6pfiohe bu I'agenda, 
: sort dans le kit mains-libres ou tout autre accessoire connects au telephone : 

D-autres caracteristiques et avahtages de ^invention ressortirbnt de la description 
20 qu\ suit, faite £ tttre illustratif et nullement limitatif, en se referant aux dessins ci-annexes sur 
lesquelsi: : t k ; * <y. v ; ?> ^-^vi & t ***;\-. :v. r*'>v^ ; :• : t-^ •rr; i ,;: : .v,^ ;;\^ 

\:k : La figure 1; represente une vue; glbbale d'iin systeme de navigation pour telephone 

.portable avec acc6s a tin seryeur centralise et la transmission^ dlnfbmlatibns differeritielles 
r de correction GPS, aveceventuellementle transfert par unfcentre d?a0pel. v. 
25 t - : - :r La figured represente les Elements; embarques permettant faeces 6 une base de 
: donnees centralisee; la mesure-de position 'et interaction avec le cohducteur/ ^ ^ ^ 
, ; La figure 3,repr6sente Ierproc6d6;de communication ehtre le termirial et le iserveur 
centralis6 lorsd'une interrogation tfitineraire. v ; v> : ^ r - - v-;*^ : 

La, figure, 4 represente;: le precede permettant une utilisation 'focale de : ces 
30 informations pour guider le condueteur du v6hicule en terrlps reel. " - ■ " ^ ' 

} Selpn.un mode prefere de>reattsation f > en se r6ferant a la figure 1 , le terminal mobile 
est form6 d'un radio telephone portable T connecte a umkit mainsPlibres 2 pr6ferabl6ment 
fixe a I'interieur d'un vehicule, Tense'rhble 1 et 2 formantle terminal mobile. Ceci etant S litre 
d'exemple, les Elements du kit 2 pouvant etre ihtegres au telephone, oii encore Terisemble 
35 pouvant 6tre integre .dans un ordinateurde bord du vehicular Le terminal mobile^ ,2 est relie 
par une liaison hertzienne a un serveur centralise 5. Le : serveur 5 transmet' des dbnnees 



WO 98/45823 PCT/FR98/00557 

- 12- 

d!itin6raire au terminal mobile 1 ,2, et egalement des donnees ; correctives differentielles 
obtenues par une station fixe 6 comprenant un rteepteur 7 de posrtionnement pgr satellites. 
La communication entre le serveur 5 et la station fixe 6 se fait par exemple par le reseau 
Internets :*■■•> 
5 En se referant a la figure 2, le kit 2 apmprend un microcontroleur 16, 0eja memoire 

vive 17 de type, Random Access Memory (RAM) pour fex6cutiqn de ses ^programmes 
stockes sur une , memoire. permanente 12 de, type Erasable Programmable^ Read Onfy 
Memory (Fl^SHr-EPROM) ppuvant etre reprpgrarrm , ,, , , t r r ,^ v 

L'alimentation electrique 13 -du micros est 
10 v pr6ferablement foumie par ( le vehicule,, ^ f^r exemple par un .branchement sur rallume- 
cigares. Le kit main^-libres ramprend, urj f nimble de 4 connecteurs 1 1 compatibles avec 
les connecteurs, 10 du telephone portable 1, , permettant l'6change des dpnnees et 
eventuellem^ent une alimentation ele^ •, 

L'utilisateur jdu terminal mobile ^1 ; 2 f -^ vehicule,; peut 

15 obtenir un itin6raire en communiquant sa requite a un serveur 5, figure 1 :i par une . 
communication hertzienne^ par exemple relayee par une station, de base 3 d'un reseau de 
. t^l6phonie celluiaire ou encore par un reseau satellite, par exemple a reseau de satellites a 
, qrbites basses pu rrioyennes du type Iridiurn i.pu Glpbalstar. Le serveur rontient les bases 
de donn6es cartographiques et les programmes de calcul d'rtineraire. Le serveur est un 
20. serveur relj^^au ^reseau Internet 4 et ^changes des. dopn6es.se fait par TCP/IP titre: 
d'exemple non limitatif). . ^ ... ,■ , v . ,^ V ;,.^ V; , . . ...^ ... . . : , „>. * - 

: : y. La reauete comprendra un chojx de destination, par exemple une adresse, ou le 
nom dune personne ou d'une eptreprisevJe serveur ppuvant avoir apc6s & des annuaires 
^de .type pages blanches pu page jaujies p^rmettant ^de faire le liea entre un nom et une 
25 ^ adresse. La requete pieut aussi #tre plus g6n6rale en demandant par exemple la station 
, service, ou le guichet automatique, ou le restaurant de tel nonri, ou la pharmacie, le pu la 
v; , : jq\us proche, le serveur effectuant alors les recherches n6cessaires pour ce servir de cette 
information pour determiner la destination demand©^. La requete comprend une position de 
.depart, pouvant Stre d&erminee -0ej fappn^^aiAom^uef par|e terminal ou entree par 
30 , Tutilisateur. La requete comprend aussi (a m&hode, d'optiprcisatipn de Vitin^raire sp6cifiee par 
rutilisateur.^ - : . . , ^ . ^ , . . ( 

. Vi ... ; ^ En se referant a la figure 3, la requite est entree sur te terminal, etape 25. La 
requfete, est, entree selon ce mode de realisation pref6r6 par une requete verbale decrite 
plu$ ,bas, mais cette requete peut 6galement etre.entree 6 J'aide d f un clavier, d'un stylet, 
35 tfunecran tactile, etc. La .position est, <^^xmm^^ Jlagm automatique, 6tape 26, le 
terminal mobile 1 ,2 traiismet la requite, au serveur 5 par voie hertzienne, etape 27, ici en 
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i utilisarit le protocole de transfert de donnees d'un reseau GSM, bien que tout autre mode 
de communication sans fil puisse etre utilise. 1 

- l_ e serveur 5, ayant acces a des donh&es cartographiques (non figurees) calcule le 

meilleur itineraire et ideniifie les routes a suivre par des segments de droite et d'arc, etape 
5 28. Des donnees* cohcemant chaque segment de I'itineraire sont extraites, riotamment la 
position deses extremites (par exemple latitude; Ibngitude; altitude), ou cfau mbins line des 
£ extin§mit6s^paf exemple la fin du segment, t'autib pouvarit etre detbrminbe par le debut du 
segment suivant. Les donn6es xx>ntieririerit eQalemehf unb description du type "de route 
(route rationale, 4 autoroute; rub; boulevard; *btc^ nbm, la longueur de I'itihbfaire (en km ou 
10 miles); la vitesse moyenne prbvub<^urbe segment (eventuellemeni en fohction des I'Heure 
en tenant cornpte de statistiqubs de ddfthbes de trafic), bu directfement en tenant cbmpte 
de donnees bn temps ■ rebl l du trafic ^ir de la hi6tS6 t obteriues par des' moyens 
automatiques ou entries pbr des bpeinafcbi^ d'utilisbf ^6galemehfd6s donnees 
de fhbteb est que s'il pleut; netge bu bnC&rb sll y a du brbuiliard; la vitbbsb moyenne sera 
15 prSferablement reduite '" v * ; m '' v ' ; ' vvr ;<;,i ^< J " :< ^ " 

/ L a vitesse mbyehhe pourra ne pas §tre transferee 
-c^aqueiype de segments (airisi par exemple, vitesse moyenne des rues=45 km/h; Vitesse 
: moyierine des autoroutes=120 km/h), He trarisferant pour chaque segment uhe %itesse 
■ :k * drffereritb seulembht lorsque nec^ssairer : ' - ,J >-"-^* ■'■•*> ^ c 

20 l ' Le serveur 5 pourra evbnti^ 

1,2 des resuttats interm6diaires, par exemple la durbe estimee du trajet et les grahds* axes 
proposes, et proposer egalement plusieurs opt^^^ du 
terminal mobile 1,2, avant de poursuivre avec les 6tapes suivantes f ' r f 
: a - ^ L e serveur 5 evalue egslement les routes (ruerautoroiites; ete.) c^isant&ritin^raire, 
25 et en tenarit compte dlnformattoh des rues "par exemplbs, <&^aliie la pbSiibilite 

pour le v6hiciile d'empnjhter ces voies^fetapb 29. Des donnees semblables aux donnees 
de segments de I'itinbraire sont bgalbrhenb^^ ^miettront d'afficher sur le 

terminal mobile 1,2 unb zone de proximity - : ehfoiarianit Titih<6raire: ? Le v serv6uF peW Sgalement 
identifier les grands axes entbiirbht ritihbraire et la topographie geneirale (contour tf unb ville, 
30 f rbntiere d'un pays, cours d'eau); qui fadliteroht la visualisatibh des informations d'itirigfaires. 

Le serveur pourra choisir de retenir toutes les routes croisant Titinbraire, ou 
seulement les plus probables/ selbri i des entires comme la vitbsse mbyehhe de la route, la 
density de trafic, la visibilite^ lafeniiii^ 

quelques-unes uries a intervalles rbgulibrs. Le serveur bho&ira db preference de^ebnserver 
35 au moins les segments cbrrespbridaW c'est-^direJes'^rtuations ou 

I'utilisateur ne prehd pasTune sortie' d*autoroute ou nb suit pas les reebmmandatiohs de 
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tourner a gauche ou a droite sur telle ou telle rue. Ce sont souvent des situations 
stressantes ou I'utilisateur, conscient ne n'avoir suivi, ou de ne pas avoir pu suivre, une 
recommandation, est inquiet et sera rassure si le systeme de navigation est capable de lui 
foumir une solution de rechange sans detai. 
5 Le serveur 5 evalue pour chaque route retenue un itineraire (le meilleur ou le plus 

simple) permettant au yehicule de se rendre a destination meme s'il emprunte cette 
deviation (par megarde ou par contrainte), 6tape 30, Chaque itineraire contiendra le meme 
type deformations que pour ritineraire principal (position des extr^mrtes des segments, 
type de route, nom, Vitesse moyenne, etc.). 

10 De preference le serveur 5 ne transmettra pas les donnees concemant des 

segments deja transmis. 

Le serveur 5 selon ce mode de realisation pr6ffcre conserve ritineraire retehu et 
pr£ferablement les donnees annexes, etape 31 t afin de pouvoir s'en servir plus tard. 
Pr6ferablement le serveur ne conserve pas Routes les donn6es t mais plutot des index se 

15 referant aux elements de la base de donnees cartographiques. 

Le serveur 5 transmet ensurte les informations calcutees concemant ritineraire et la 
zone de proximite au terminal mobile 1 ,2, 6tape 32. Celui report et stocke ses informations, 
etape 33, pour s'en servir comme source de donnees en temps reel. La communication 
entreje serveur et le terminal mobile 1,2 est alors fermee, ce qui reduit le cout de la 

20 communication, celle-ci etant en generate factur6e au temps passe. 

Si les donnees d transmettre sont trop importantes, le serveur 5 pourra 
6ventuellement transmettre les donnees de ritineraire en totality, et seuiement les donnees 
^ de pro)dmit6 correspondant & une premiere partie de ritineraire. Le terminal mobile 1,2 
pourra alors, de temps en temps, demander au serveur de lui transmettre la suite des 

25 donnees de proximftes. II est important de transferer I'ensemble de ritineraire meme si 
toutes les donnees de proximites ne sont pas transmises afin de permettre au terminal 
mobile 1 ,2 de recalculer en temps reel la duree estim£e de parcours et la distance restant a 
parcourir, ainsi que pour permettre a I'utilisateur d'avoir une representation graphique lui 
montrant de fagon relative sa position par rapport au reste de ritineraire restant a parcourir. 

30 En se referant a la figure 4, le terminal mobile 1,2 peut maintenant utiliser ces 

informations en temps reel. II obtient regulterement sa position, etape 34 (par exemple £ 
toutes les secondes), puis venire si la position est bien sur ritineraire, etape 39. Une erreur 
de lecture de la position ou de precision des donnees cartographiques pouvant se produire, 
le terminal mobile 1 ,2 tiendra compte de la position precede nte, du segment le plus proche 

35 de la position mesuree, et de limites physiques, pour determiner de fagon plus precise et 
plus probable sa position. 
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Si le terminal mobile 1 ,2 determine qu'il est sorti de son itineraire, il verifie ensuite s'il 
possede dans sa zone de proximite I'itineraire permettant au vehicule de se rendre a 
destination, 6tape 35. Si oui, il obtiendra le nouvel itineraire directemerit, 6tape 37, et dans le 
cas contraire, il interrogera le serveur 5 pour lui demander un houvel itineraire, en lui 
5 foumissant sa position courante, etape 36. Dans les deux cas, le nouvel itineraire sera 
maintenant celui utilise pour guider le vehicule, ertape 38. De preference, le terminal mobile 
1,2 diffusera un message indiquant qu'il a pris connaissarice de la deviation et qu'il prend 
les mesures appropriees. 

Le terminal mobile 1,2 n'a en auciin moment besbin de rbcalculer un itineraire, et 
1 0 done n'a pas besoin de conserver localement un programme de recherche, programme 
pouvant 6tre complexe, surtout si I'on veut tenir compte des multiples criteres d'optimisation 
(le plus court, le plus rapide, avec ou sans autoroute, le moins'cher, passant par tel bu tel 
point interrh6diaire, etc.). 

Le terminal mobile ^ 

15 position sur la carte formee par les segments de Titineraire (avec ou sans les donn6es de la 
zone de proximite), et peut effectuer certains calculs comme le temps de parcburs et la 
distance restant avant farrivee, etef^ 40. 

Le'terminal mobile 1 ,2: 6value'en£ulte la distance et le temps cie piarcoufs avant le 
prochain changement de direction, et lvalue, seion des criteres modifiables par I'utilisateur, 

20 Vil eh est proche, 6tape 41. Si e'est le das, le terminal mobile 1,2 petit afficherune 
information pertinente ou dfffliser un message de guidiage, 6tape 42, par exemple « prendre 
la prochaine sortie dans 2 km ». 

En ce qui conceme les condWons rbutferes, le serveur 5 re^it regulierement des 
informations sur les conditions routieres et/bu sur les conditions metebrbiogiques. 

25 Prdferablement le serveur 5 aura conserve en memoire les conditions prec6dehfes et 
pourra verifier si des changements ont eu lieu, puis mettre a jour les dbnnees coricernant 
les vitesses des axes routiers qull possede dans sa base de donn&es cartographiques. Le 
serveur 5 peut suivre plusieurs termihaux mobiles, et pour chacun, verifier si les hbuvelles 
conditions routieres concemeht son itineraire. 

30 Si e'est le cas, le serveur 5 determine s'il le peut ia position dii terminal mobile 1 ,2. 

Cette position pourra Stre estimee sort a partir de la position trarismise de facpon r6guli6re 
par le terminal mobile 1,2, si celui-ci le fait, soft eri interrogeant le terminal mobile 1 ,2 pour lui 
demander sa position, sort en estimant sa position en tenant compte de sa derhiere position 
connue (eventuellement le point de depart de son ftineraire) et du temps 6c6til6 depuis 
35 cette mesure. 
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Le serveur 5 evaiue ensuite si les nouveltes donnees sur les conditions routieres 
(changemerit dans les vitesses moyennes, route bloquee, accident, etc.) affectent Titineraire 
prevu ou sont d'un iriferet pour le conducteuir Si c'est le cas, le serveur 5 transmet cette 
information au terminal mobile 1,2. Le terminal mobile 1,2 pouita alors ■ diffuser des 
messages avertissant le conducteur de la situation, et se servir par exemple de nbuvelles 
donn£es concemant la vrtesse moyenhe sur les routes pour recalculer Theure d'arrivee. 

Le serveur 5 lvalue alors le mellleur itineraire en tenant compie de ces nouvelles 
donnees et evaiue Si I'itineraire est different de celui du terrtlirial mobife 1 ;2. Si c'est le cas, le 
houVel itineraire est transmit au c temiihal ? mdbib ? *i ,2. 'Le terminal J mobiie ; '1 ,2 pbuirra alors 
avertir rutiliSateur et sort Utiliser automaSquement le houvel ftih6raire, sbit proposer a 
rutilisateiir cTemprunter la deviation proposed. r a 

Le serveur repetefa ensurtetbp6rati^ 
dernier. ' "" ' : ^ • / " 4 * " • — * "* - ' ■ 

Les donnees sur l'6tat des routes peuvent etre transmises au serveur 5 sort par une 
liaison filaire; sort par une liaison radib I! est possible aussi d'utiliser des stations de relais 
qui capteraient les informations diffusees par des emetteurs RDS et lies tfansfereriaient au 
serveur 5; " ' ; "'^ v? - ; ' 7 ' '■ ■ - ••• ■ -y-r ? 

En se r&ferant a nouveau d la figure 2, lb kit mains-libres 2 comprend ou est 
connects a uri convertisseur numerique analogique 21 et a un haut-parteur 23, ce qui lui 
permet de diffuser des messages sbndres: Ces messages peuvent §tre sort ^feheres par 
un programme de synthese de la parole ex6cute sbit sur ie microcontrdleur 16 sort sur une 
unite de trartement specialise 24, par exemple tin Digital Signal Processor (DSP). 

Les messages sonores peuvent ifegialehrient avoir 6te gen6res par le serveur 5 et 
transmit au terminal mobile t',2 directement dans un format numerique, puis stockes, par 
exemple dans la memoire RAM 17 ou dans la m6moire flash 12, ties messages sonores 
peuvent etre sort constrtues de preenregistrements^ sort generes par un systeme de : 
synthese de ia parole integre ou relie au seiveuir 5^ 

Preferablement les messages sonores ont et6 compresses pour que Ieur temps de 
transmission he sort pas trop long; Pr6ferablemerit les messages sonores sont identifies par 
un code permettant de connaitre Ieur signification et la langue. Avant de transmettre un 
message, le serveur 5 transmet d'abbrd le humerb de version du message et le terminal 
mobile 1,2 verifie qu'il n'a pas d6ja le message stocke en memoire avaht tfaccepter la 
transmission. ** - 

Le kit mains-libres 2 contient egalement uri microphone 22, un convertisseur 
analogique numerique 20 et funiie de tfaitehrieht 2i, par exemple un DSP, permettant de 
riumenser des commandes voca^ 
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v En ce qui concerne la reconnaissance de la parole, I'utilisateur met en marche 
, I'activrte, par exemple en appuyant sur un bouton v Le terminal mobile 1,2 peut aussi §tre en 
ecoute permanente et d6tecter un niveau d'activrte sonore correspondant a une personne 

comrnengant a paiter. . 

5 Le signal sonore, est numerise a . interyalles, reguliers, par exemple a toutes les 16 

msyfet conserve dans. une memoire tampon. ppgr^tre traite. Uunite de trartement 24 calcule 
alors, .des par^ exemple .par un fflrage t numenque suivi tfune 

transforrnee de^foumer, suiyie d'un filtre antibrurten frequence puis d'yn calcul cte cepstres. 
.- Le terminal mobile 1,2 transmet cfs parametres au serveur 5 une fois la position 
10 obtenue. La transmission peut se faire soit ep Jbjoc, par exernple une fois une fin d'activite 
: de parole d6tect6e, sort morceaa par morce^au tout au long de l^coute. _ 

Le serveur 5 effeclue alors la recherche a partir de modules de mots ou de 

phonemes qu'il^a en m6moire. : ^■^ : ;;f: W ^^ /n:^i Y ^ ^ 

i e serveur .5 peut transferor tout d'abord le r6suttat de.sa reconnaissance, et f 
15 demanderune confirmation au^temiinalni ayant de poursuiyre, Ainsi par exemple 

le terminal mobile 1,2 affichera I'adresse de destination reconnue et demandera une 
. . confirmation qui sera transmise au serveur.5. ........ * 

Le serveur 5 eyalue ensuite la, requete, par example une demande de calcul de 
~ rWn^raine, , : uoe, demande xontenapt . ,une-dest|natipn,.. (piu . .une .demajricte. _d.e .transmission 
20 iV , ,d'une- carte plus d§taill6e,de la r6gtop r . . v -. , 1& - ^ , v >, ^ - r t , 

Le, serveur 5 transmet ensurteles donneess (par exemple un ijtineraire .ou une ^ carte 
, u plus detaillee de la position courante du tegnjnal m^ 1,2) correspondant au resuttat ainsi 
, que le resuttat lui-meme (par exemple, fadresse de la destination), Le terminal mobile 1 ,2 
w . f affiche alors le resuttat et stocke puis trarte si necessaire les donnees. _ . r r ^ , 
25 ,Le trartement et la nu,m6ris^ion^peuyent 6galement etre farts directement dans le 

telephone qui contient d6ja les convertisseurs et unrtes de trartement n6cessaire ^ ce genre 
. .dop^ratipn. . . , , , ^ , , .. . ,.. . r , . ^ .. , .^^ ^ . 

La reconnaissance de, la^ parole^ peut , egalement etre .effectuee entierement 
localement, par exemple sur runrte de trartement 24 ou sur le micrpprocesseur 16, avec des. 
30 modeles de mots ou des modeles phonemiques ou allophoniques stpckes en flash 12 ou 

transferes par le serveur 5. ^ . , - , 

La position decrite prec6demment peut 6tre obtenue de drfferentes fapons, 
notamment par triangulation de stations de base d'un reseau. tetephonique, ou par un 
systeme de posrtipnnement par satellites, par exemple de type GPS ou Glonass. Le mode 
35 de realisation prefer^ decrit utilise un capteur du r6seau Global Posrtionning Sy^em ^GPS). 
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^ Revenant a la figure 2,* le micrpcontroleur 16 report regulierement des informations 
permettant de determiner sa position a 1'aide d'un capteur GPS, 19 recevant grace a : son 
antenne 18 les signaux prpvenant de satellites 8a, 8b et 8c, figure 1. Le microcontrdleur 
peut egalement utiliser des informations provenant d'autres sources pour determiner la 
5 position du vehicule, par exemple de capteurs mesurant la distance parcourue 14 ou la 
direction 15.. La Vitesse de .deplacement du vehicule, telle que mesuree par le recepteur 
GPS par effet Doppler peut egalement §tre utjlisee pour rafftner l>stjrpatipn de Ja po^rtion. 
. , ^ v La position peut egalement etre amelipree par I'emploi de don La 
station fixe 6, figure 1, dqnt la position r6e^ 
10 GPS des memes satellites 8a, 8b et 8c a teide d'un recepteur 7 et mesure ainsi s<a position 
telle que Ja ^mesurepart ,un terminal : mpbpe^^^.^La station fixe 6 calqute les donn6es 
differentielles et les tra^ y , ;J s ; 

La m§thode de calcul des donnees differentielles GpS.est connue (voir notamment 
, : « GPS, Theory and Practice >> de Hpfmann^Wdlendhof, Lichtenegger et Collins, Springer, 
15r- 4*™? Edition). \ll: est- possible de • calcule^, jsjt^t Ja difference entre la -portion : .opnnuje,.et la 
/ position estim^ instant donne et les 

distances estimees entre la station fixe. 6 et les (les pseudo-ranges), 

v La transmission au serveur 5 peut se faire sort par r6$eau ftlaire 4, par exemple par 
: Internet, sort par reseau radio. Afin de mettre a profit les, stations fixes d6ja en place sur un 
20 . terntoire donne, il est aussi possible d'utiiiser des stations de relais captant les informations 
differentielles transmises par RDS par des stations fixes et de les retransmettre au serveur 

L i . i Le serveur 5 report les donnees differentielles, pr6f6rablement de plusieurs stations 
r fi^s. De preference, les stations fixes spnt jeparties de fapon & couyrir une partie 
25 dmpprtante r dur tenitoire ^ servir La precision, 6tant plus necessaire dans ; les villes, les 
- i • stations seront instaltees dans celles-ci en priorrte, 
jv^yx? Pour chaque terminal l mobile .1 : ;2 l le servers determine ^a ? position. Id la precision 
: viVestpas importante, il s'agrt simplement de determiner dans .quelle zone geographique se 
trouve le, terminal mpbjle 1,2. Une simple connaisisance de rrtineraire peut etre suffisante. 
30 A , Le serveur 5 determine alprs la station fixe la plus prpche du terminal mobile 1 ,2 et evalue si 
el|e se, trouve sufHsamment; proche du terminal mobile! 1^2 pour justifier renvoi de donnees 
cdrff6rentielles correctives. Si c'est le cas, les donnees spnt transmises au terminal mobile 
: 1 f 2 avec Theure precise pu ces donnees ont ete^mesurees.De preference, les donnees 
son! transferees a interyalles r6guliers, par exernple a tputes les 1 0 ou, 30 secpndes*. 
35 v; f r, f Les donnees differentielles seront preferablement codees selon, le standard RTCM- 
SC-104 (Radio Technical Commission for Maritime Services, Special Committee 104), et 
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tratismises du serveur 5 au terminal mobile 1 ,2 en utilisant le mfeme reseau de transmission 
que cefcii utilise pour \ei precedents 6changes entre le terminal mobile 1 ,2 et le serveur 5. 

^ v ld, la transmission se fait en utilisant* des messages courts SMS sur le meme 
reseau GSM, les ; messages 6tant re?us directement par le microcbntrdleur 16 qui a 
5 echang6 avec le telephone les commandes necessaires pour se mettre en mode 
blriteVceptioh des messages SMS trahsrnis au t6l6phone portable, selon te prbtocole ctecrit 
dans la noithe GSh/i 07.05 de rEurop^n ; ^Teleobmmunicatibri Standards Institute (ETSI), 
par ^ne i^isdfr connecteur 10 du telephone 

' 1 portable. La fr^tiehce differentfelles transmises par le serveur 5 

10 au terminal mbbile 1,2 petit etfe : reduit6 l eri transmettarit -nbri seulement les corrections ' 
psfeudo^rah^es (PRC) mais 6galement les fcoifections dites range rate corrections (RRC). 
En utilisant ces demteres, les enreurs cumul6es ! sur le fecSpteur mobile soht del'brtife de 

rriicroc»htr6leur 16 

15' de fes transmettre au r^pteurGPS 19 eh'trtilisant une liailsbh s§rie d§di§e ^ cet effet. La' 
plupart des f6cepteurs GPS dis^nibfes r s^ Le 
recepteur GPS 19 du terminal rriobile l v2"c^ par exemple a toutes 

les secorides, sa position; evehtudllemerit bolftigee piar les dbnnees • differentielles, au 
microcbntrolelir 16 par urie autre 7 liaidbri ' si6rie a 4800 bauds selon le protoeble ASCII 

20 Nft/IEft-O 1 83. A chaqtie requete de position prbveriarit du programme de guidage resident 
' sur le t6lepKone 'i;fe mbro6oritr6feur i6 traris^ — * - ^> ^ 

Le type de telephone est preferablement un telephone intelligent (smart phone) 
"'■ avec grand ecran rincbrporahf les ;f fbVicti6hnjalitfes d'un agenda^ 6leefrohique, et poss§de 
prfeferablemeht une machine virtuelle r Uava; ; Le programme tfaide> S la havigatibn est 

25 pref6rablement 6crit eri Javai de Surt et est resident stir le telephone! ce? qui pertriefcd'ecrire 
un seul programme compatible avec plusieurs telephones; II peut aussi avoir 6te installs a 
K ' ' l I'usine. De preference lors-d'au moiris uri' des ^ echanges avec le serveur 5; le telephone 1 
cortimuniquera le nUm6ro de versibrvde son prbgrairnme d'aide £ te navigation au serveur 5 
qui vgnfiera s'il s'agit bieh de la' demiere version . Dans ie cas contraire, le serveur 5 eriverra 

30' un message au telephone 1 pbuf M^indiquer ^ qu'une ribuvelle version est dispbnible. Le 
telephone afRchera albrs tin message • et proposers Tutilisateur de mettre ^ jour son 
programme d'aide £ la -navigation. Si celui-ci accepte, le serveur 5 transmettra alors le 
: nouveau programme au t£l§phone^ 1? Geci est donn6 a titre d'eiemple, d'autres types de 
tel6phbne et d'autres systemes d'explottatibn et/oti de lahgage pbuvant etre utilises, par 

35 exemple des telephones integrant un agenda 6ledrbnique de -type WinCE de Microsoft. 
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Selon un autre mode de realisation pr6fere, le terminal mobile 1,2 est constitue d un 
agenda 6leclronique de type PalmPilot de 3COM et comprend un recepteur GPS et un 
.module de communication . GSM. Le module de reception GPS et le module, GSM sont 
integres dans un meme bloc comprenant egalement un microcontrSl^ur 16 t un 
5 convertisseur numerique analpgique 21 et un haut-parteur 23. Le module GP,S ,et GSM est .. 
ampvible et comprend un socle 9 permettant de le connecter dTagenda i elecrtrqnique. 
YS L'entree des dpnnees se fait en utilisant un stylet Le programme de^^ est 
resident sur /agenda 6lectronique. Ceci 6tajrt dqnn6 .a #re d!ex^^ types 
, t ^agenda electronique pouvant &tre utilises, par exem pie des agendas electroniqye Psion. 
10 Selon , ,un autre mode de, ^realisation pouvant dtre cprnmun , aux modes 

pr6c6dents v t le terminal mobile.. .1^ et 
eventuellement sa vitesse, au serveur,5- ; ; Celui-ci stpcke cette information et peut s'en 
servir pour rnettre a jour ses dpnnte% : cp^ce^^. : J'^tat des routes v mais aussi, pour 
r6pondre eventuellement a une reqyete ^ d;un terminal autre quelle terminal mobile^ 1,2 
15 ... d'oii provient la position. Ceci permet.d'pffijr des seryices de localisation et ; de suiyi de , . 
r .«,, v6hiculeet de,ge^ion-.de. flottes de v6hic t ulfs. v . r ., . 

^ .., Bi^a que invention ait ete deqrite ,.d l^ide des modes.de realisation pr6fer6s, il 
est clair pour, les sp6cialistes que plusieurs modifications dans la forme et les details 
peyyent, §tre faites,,sans departir.de la pojt6^ et.de f esprit de cette invention. En 
20 ^ particulier ce syst6me,decrit Reut aussi ,Stip . Vtilis£ v • PRM^ ^M^ge automatique d'un 
vehicule sans conducteur, pour le guidage d'avion, de bateaux, ou de pietons ; ce 
, .^Stysterne peut egalernent Stre employ^ sur d^autres types de ter^inaux, par exemple un 
. appareil pr^installe dans le vehicule, jntegr^ & l*autoradio, a un ojrdinateur de bord ou a 
n un chranotachygr^ pap* e 4 ppsitipnnement et toutes les unites de 

25 ia traitement peuvent : ^re integrees dan De plus, le .serveur 5 

. : decrit peut Stre constitue en fait de plusieurs serveurs, ceux-ci etant distribues pour se 
, diviser le travail en fonction de coptraintes geographiques ou de capadtes de calculs. 
.. . : .,,..jCes sieryeurs n'ont pas non plus necessair^ment r toutes les donnees directement 
accessibles. Certaines donpees peuyent se situer.surd'autres servers, un,mpyen de 
30 communication existant alors entre eux, par exemiple grace a Internet. 
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■ ^ REVENDICATIONS ' • ' 

1. Precede d'aide interactive en temps rbel a la navigation selbn lequel un terminal 
"* mobile (T,^); possedant des moyens de positibrinement (18,19); transmet par la voie d'un 
5 r6seau sbhs fil une interrogation d'itin6raire a un serveur fixe (5) qui transmet eri reponse au 
femtiribl' mobile (1 ,2), par le meme reseau; des dbnnebs d'itin&raire, daract6ris6 en ce que 
tei ctonhbbs ^d'itihefares cbhtiennerrt les latitudes et longitudes d'au moiris une des 
extr^mkes'des ; segmentsTde droite 6u d'arc fomrtent fitinbraire, en ce que le terminal mbbile 
(1 ,2) Wl3bbrB"en iemps : rbel dels messages de guibage bn fbnetion de la position du terminal 
10 mobilb(1,2) £a^ serveur 
(5) transmet bgalementdaris sa rbponse terminal mobile (1 ;2) ties dohnbes'concbrnant 
les routes fbrrhanr une fntereectidn avec ritineraire, en ce que le serveur (5) transmet 
* 6galbrnent darts sa YepbriSe au tebWina?^ une zone de 

prbximitb entourairit I'itirieraire; en'» : qu^' J sr'le ; fbfmihalf 'mobile : (i;2)%6vie de ritineraire en 
15 empruritant * une dbs li^erbectibns/'ie J t^miihal ; '1mdbiie~ (H ,2) " obtient sans : connexion ■ - 
supptementaire au serveur (5) un nouvel ' itineraire en fonction de sa position et des 
donnbes db la zone de prbximite et erriet des messages de guidage en consequence et en 
be qUe, si le terminal miobife 1 (1,2) sort de la zone 'de pbximite, le terminal mobile (1,2) 
; transmet automatiquehtebt une' ribiivblle " : interrogation ' - d'itinbrbire 1 au serveuf (5), 
20 ' Tintebogatibn compferiant eri 'outre des donnbes concernteni ia'^ mobile 

' ' 2. Profcedb selon la revendic^bn 1 # : caracterise eb ce que le^serveUr (5^ conserve 
V: en memoirefitineraire et/ou la zbhe de praxi^ ce 
: que le serveur (5) regbit en temps reel des informations stir le trafic et/bu la mbteb; en ce 
25 que, le serveur (5) lvalue si ces ceriaines de ces informations cohcemerit des segments 
- faisant parti de frtinbraire ou de la zone de proximity bn ce que', en cas d'incidbnt affbetant 
ritineraire, le serVeur (5) 6valub la pbssibilitb'd'uH ftin^raire plus avantageux, et eh ce que le 
serveur (5) communique avec le terminal mbbile (1,2) pour lui envoyer des donn&es 
concemant rihcideht bt, le cas echeant, uri nouvel itineraire. 
30 3. Procbbe selbn Vune quelcbhquebes revbndications r 1 a 2; caractbrise en ce que 

les donnees d'itin6raire envoy^es par le serveur (5) comportent des visualisations des 
endroits de ritineraire ou il y a un choix a faire, et en ce que ces visualisations 
correspondent & la vue que peut en avoir une personne se dirigeant vers ces endroits en 
empruntant ritineraire. 
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4. Precede selon Tune quelconque des revendications 1 a 3 caracterise en ce que 
le serveur (5) transmet des donnees concernant des informations generates surTrtinSraire 
telles que stations-service, restaurants, h6tels ou donn6es touristiques. 

5. Precede selon Tune quelconque des revendications 1 a 4, caracterise en ce que 
5 les messages de guidage et/ou ^informations generates emis par le terminal mobile (1,2) 

so nt sous forme so nore. 

6. Procede selon la revendication 5, caracterise en ce qu'une partie au moins des 
messages sonores sont 6labores par le serveur (5) qui les transmet au terminal mobile (1 ,2) 
sous forme audio numerique, en ce que le terminal mobile (1,2) i stocke les messages 

10 sonores, et en ce que le terminal mobile (1,2) diffuse, au moment opportun en fbnetion de 
sa position, ces messages sonores stockes, tels quels ou combines ehtre eux. 

7. Precede selon Tune quelconque des revendications 1 a 6, caracterise en ce que 
les interrogations sont fonmul6es sous forme vocale. 

8. Proc6d§ selon la revendication 7 caracterise en ce que le terminal mobile (1,2) 
15 numerise une interrogation vocale, en ce que le terminal mobile (1,2) en extrait des 

param6tres d'analyse, en ce que le terminal mobile (1,2) transmet sa position et les 
param&res d'analyse au serveur (5), en ce 'que le serveur (5) effectue une reconnaissance 
automatique de Tinterrogation vocale a partir des param&res d'analyse transmis, en ce que 
le serveur (5) determine I'objet de ('interrogation a la suite de la reconnaissance vocale et de 
20 la position du terminal mobile (1,2), et en ce que le serveur (5) transmet sa r6ponse au 
terminal mobile (1,2). 

9. Pirooed6 selon i'une quelconque des revendications 1 d 8, caracterise en ce que 
les moyens de positionnement du terminal mobile (1,2) comprennent un rdcepteur de 
positionnement par satellites (18,19), en ce que le serveur (5) obtient des informations 

25 differentieiles de correction du systeme de positionnement par satellites d'au moins une 
station fixe (6) couvrant la zone d'operation du mobile, en ce que le serveur (5) transmet au 
terminal mobile (1 ,2) ces informations differentieiles, et en de que la transmission s'effectue 
par le meme reseau que celui utilise pour les autres ^changes de donnees entre le terminal 
mobile (1 f 2) et le serveur (5). 

30 10. Proc6de selon la revendication 9 caracterise en que le serveur (5) transmet 

au terminal mobile (1,2) les informations differentieiles de correction par messages 
courts SMS. 

11 . Serveur (5) fixe pour la mise en oeuvre de Tune quelconque des 
revendications 1 £ 10, caract6ris6 en ce que le serveur (5) est un serveur (5) Internet. 
35 12. Proc6de selon Tune quelconque des revendications 1 d 11, caracterise en 

ce que le terminal mobile (1,2) transmet de iagon reguli6re sa position au serveur (5), 
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en ce que ces positions sont stockees par le serveur (5), en ce qu'au moins un terminal 
tiers communique avecle serveur (5) pour lui transmettre une requete concernant le 
terminal mobile (1,2), et en ce que le serveur (5) r6pond en transterant des donnees 
cartographiques correspondent a au moins une des positions du terminal mobile (1 ,2). 

5 13. Proc6de selon Tune quelconque des revendications 1 £ 12 caracterise en ce 

que le serveur (5) regoit une demande de calcul d'itinSraire d'un terminal tiers, et en ce 
que le serveur (5) transmet au terminal mobile (1 ,2) I'itin6raire demands par le tiers. 

14. Proced6 selon Tune quelconque des revendications 1 a 13 caracterise en ce 
que le serveur (5) transmet au terminal mobile (1 ,2) un programme informatique lui 

1 0 permettant d'effectuer une des fonctions d'aide a la navigation, en ce que le terminal 
mobile (1 ,2) stocke pe programme, et en ce que le terminal mobile (1 1 ,2) execute ce 
programme pour effectuer une fonqtion d'aide a la navigation. 

;!5Terminal mobile (1,2) pour la mise en ceuvre de Tune quelconque des 

revendications 1 a 14, caracterise en qu'un seul module (1) utilisant un unique reseau de 

•XV :v : , " ■ ' /;« V »; • \'J ^^p ^x- "V v- v*;V--v * *. r 

15 communication radio est utilise & la fpis (Mur la transmission des interrogations, pour la 

reception des reponses tfftinenaire, et pour la reception des informations correctives 

differentielles de positionnement par satellite. 

16. Terminal mobile (1 ,2) selon la pevendication 1 5, caracterise en ce que le module 
de communication est un radio telephone portable (1), en ce que le radio telephone est 

20 connects de facon amovible a un accessoire (2) fbte dans un v§hicuie, et en ce que 
l accessoire (2) est connecte a ou integre un recepteur de positionnement par satellite (19). 

17. Terminal mobile (1,2) s^lon la revendication 16, caracteris6 en ce que le 
radio telephone (1) est portable, en ce qu'il est connects a un accessoire (2) fixe dans 
un vehicuie, et en ce que I'accessojre (2) est connecte ou integre un microphone (23), 

25 un convertisseur anaiogique numerique (21) et les moyens d'extraction de parametres 
d'analyse qui seront communiques au telephone (1) pour dtre transmis au seryeur (5) 
pour effectuer une reconnaissance vocale. 

1 8. Terminal mobile (1 ,2) pour la mise en csuvre de rune quelconque des 
revendications 1 £ 14, caracteris6 en ce qu'il est constitu6d'un agenda electrdnique, d un 

30 module de communication radio et d'un recepteur de positionnement par satellites, et en ce 
qu'au moins Tun ou I'autre du module de communication ou du recepteur de 
positionnement par satellites est un accessoire amovible. 
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